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摘 要 :运用 初等 及 组 合 方法 研究 Smarandache 函数 在 一 些 特 殊 值 上 的 下 界 估计 ,给 出 了 
Smarandache 函数 的 一 个 较 强 的 下 界 估计 ,证 明了 3(2'-1) 三 14P+H1 以 及 9(2'+1) 三 14P+1 ,其 
中 忆 为 任意 素数 且 P>=17, 从 而 改进 了 相关 文献 的 结果 。 

关键 词 :Smarandache 函数 ;下 界 估 计 ; 初 等 方法 ; 渐 近 公式 

中 图 分 类 号 :0174 “文献 标识 码 :A ”文章 编号 ;1674-0033(2014)02-0009-02 


人 A Lower Bound Estimate for the Smarandache Function 
SHI Chan 


(School Information 


Telecommunications，Xian 710121，Shaan 双 


of Telecommunication and Engineering,Xian University of Posts and 


Abstract: 上 Elementary and combinational methods are applied to study the lower bound estimate 
problem of the Smarandache function for some special sequences，and a group of sharper lower 
bound estimate S(2 一 1)14P+1 and (2 全 1) 三 14P+1 has been obtained，where P=17 PP being any 
prime. This improved the result of the related documents. 
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1 引言 及 结论 有 学 者 还 对 本 数 SC"+1) 的 下 界 估计 问题 进 


众所周知 ,著名 的 Smarandache 画 数 被 定义 
为 Sm)=minfm:m e Nmlml}s 对 于 Smarandache 画 
数 SO 的 研究 ,许多 学 者 已 经 做 了 很 大 的 努力 ， 
并 且 取 得 了 一 些 成 果 ， 为 数论 今后 的 发 展 做 出 了 
重要 贡献 。 近 年 来 ,一 些 学 者 纷纷 对 Smarandache 
画 数 的 有 界 性 估计 问题 做 了 大 量 的 研究 和 探索 ， 
得 出 了 一 系列 重要 的 理论 成 果 。 

在 文献 2] 中 ,作者 针对 郴 数 S(2"(2") 的 下 
界 估计 问题 做 了 研究 ,给 出 结论 : 

S(C5(22) 三 2p+1， 
表示 任意 的 奇 素数 。 

而 文献 [3] 在 上 述 结 论 的 基础 上 对 于 本 数 
SC(2) 的 下 界 估计 问题 进行 了 深入 的 探讨 ， 
得 到 了 更 强 的 估计 式 : 

SC ) 三 6p+1， 

其 中 p=7 是 任意 素数 。 
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行 了 研究 ,得 到 : 

(2+H) 三 0p+1， 

D 为 大 于 等 于 7 的 任意 素数 。 

基于 以 上 已 有 的 结果 , 温 田 丁 研究 了 S(2"-1) 
以 及 SC"+1) 两 个 函数 的 下 界 估计 问题 ,证 明了 下 
面 一 组 结论 : 

SCz-D) 三 10p+1， 

(2z+JI) 三 10p+1， 

其 中 己 为 任意 素数 且 p>17。 

本 文 在 以 上 结论 的 基础 上 ， 探 讨 是 否 可 以 
通过 继续 增 大 不 等 式 右 侧 p 的 系数 而 使 得 本 数 
S(27-]) 以 及 SC"+D 有 更 强 的 下 界 估计 。 通过 证 明 
得 出 了 以 下 定理 : 

定理 ”对 于 任意 素数 =>17, 有 以 下 一 组 估 
计 式 

SC"-T) 三 14p+1， ( 
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S(C7+H 三 14p+1。 O) 
2 定理 的 证 明 

应 用 初等 及 组 合 数学 的 方法 对 定理 进行 论证 。 

首先 来 看 定理 中 () 式 的 证 明 。 由 Smarandache 
函数 %) 的 性 质 可 得 ,对 于 任意 的 素数 pl 有 9j>=p， 
且 plsO% 对 于 所 有 的 正 整数 a 都 是 成 立 的 。 则 对 
于 任意 素数 =17, 若 > 为 SC2-1 的 任 一 素 因 
子 , 立 即 有 r>=>5。 所 以 由 So) 的 性 质 立 即 得 到 

S(C7- TD) 三 7 (3) 
又 由 于 必 -1, 所 以 2*lnod 凡 于 是 z 为 2 模 > 的 指 
标 。 所 以 根据 指标 的 性 质 得 到 plpOD=r-1, 或 者 = 
妃 +1。 因 为 > 是 奇 素数 , 所 以 :一定 是 偶数 ,可 设 

r=2 力 +1,1=1;2.3，……。 ( 册 
如 果 2-1 是 一 个 完全 平方 数 ， 则 有 2-1=2>, 即 
2=21, 于 是 有 0=2=21=2(mod4) ,出现 矛 盾 。 
所 以 2-1 不 可 能 是 完全 平方 数 。 于 是 2-1 就 有 
下 面 几 种 可 能 : 

1) 当 2-1 为 素数 时 ,已 经 有 pz =>17, 所 以 显 
然 SC"-UD=27-1>=14p+1。 

2) 当 2-1 恰 为 一 个 素数 > 的 :次 需 导 3 
时 。 由 于 2-1!1 已 经 不 可 能 为 一 个 完全 平方 数 , 所 
以 三 3,5.7。 

在 :=7 时 ,结合 3) 和 (4) 两 式 立即 有 以 下 不 
等 式 

(2 一 JJ) 三 S( 门 二 太 7>7(2p+1)>14p+1。 

如 果 拓 5, 那 么 当 /=2 时 有 

S('-]) 三 Sr>5(4p+1)>14p+1 ) 

又 因为 当 p=17 时 ,2"-1<(Cp+1。 所 以 1 时 ,有 

2"-1 天 (2p+1)5。 

当 姑 3, 而 1=3 时 ,有 以 下 不 等 式 成 立 

S(27-J) 三 3r>3(0p+1H)>14p+1 ， 

而 当 /=2,p=17 时 ,有 2-1>(4p+D 71 三 17 时 ， 
27-1>(2p+1)?。 

3) 当 21 至 少 包 含 四 个 不 相同 的 素 因 子 时 ， 
因为 2p+1 和 4 加 +1 不 可 能 同时 为 素数 ， 于 是 由 
(3) 式 知 至 少 有 一 个 素数 是 满足 *=2p+l 且 7/=7， 
所 以 就 有 $(2-D) 三 六 14p+1。 

当 /=-5 时 ,有 不 等 式 

27-1 天 (2p+1)(6p+1H(8p+HD(LOP+D)， 

或 者 2-1 径 (4p+1(6p+1)(8p+D(LOp+T)。 

当 =6 时 ， 因 为 明显 2p+1 和 4p+1,4p+1 和 
8p+1,6p+1 和 10p+1， 以 及 10p+1 和 12p+1 是 不 
可 能 同时 为 素数 的 。 氛 以 得 到 

2"-1 天 (2p+1(6p+1(8p+HD(L2p+DT) 


4) 当 2-!1 恰恰 包含 三 个 不 相同 的 素 因 子 时 ， 
如 果 这 三 个 素 因 子 中 至 少 有 一 个 满足 一 2p+1 且 
/=7, 就 能 得 到 S(2"-D=r>14p+1。 

如 果 所 有 素 因 子 里 的 7 都 小 于 等 于 6， 由 于 
2p+1 和 4p+1;,4p+1 和 8p+l1;,6p+1 和 10p+1 以 及 
10p+1 和 12p+1 不 可 能 同时 为 素数 。 所 以 可 设 
2-1=(2p+l(6p+lD'(8p+l1); 或 者 是 2-1=(Cp+l"， 
(@p+lD12p+1 因为 当 =>7 或 者 =3 或 者 c>2 
时 定理 结论 显然 都 是 成 立 的 。 于 是 在 不 失 一 般 
性 的 情况 下 假设 2-1=(2p+1)(6p+18p+1D， 或 者 
2"-1=(2p+l1)" (6p+](8p+D),1so 和 6。 又 因为 如 果 
2"-1=(2p+l1)"” (6p+1D2 (8p+H)， 或 者 有 2-1=(2p+l) 
(6p+D(8p+1), 立即 由 二 次 剩余 的 性 质 知 2 是 素数 
2p+1 与 6p+1 的 二 次 剩余。 然而 当 p=3mod4) 时 ， 


(6p+1 -1 32Gp+D 
8 2 


下 二 _ 
设 p=41+3, 此 时 ( ) =(-D =(-]) = 


(CDes=-1, 这 与 2 是 素数 6p+1 的 二 次 剩余 是 相互 
矛盾 的 。 如 果 有 p=1l(mnodd), 假设 p=4!+1, 此 时 有 


2 
2p+1| 
素数 2p+1 的 二 次 剩余 又 产生 了 相互 矛盾 。 

同 理 可 证 2 一 1=(Cp+l"(6p+l)12p+1 也 不 成 
立 。 所 以 以 上 两 种 假设 显然 是 不 可 能 的 。 综 上 所 
述 , 当 2”-1 恰好 有 三 个 不 同 的 素 因 子 时 ,一 定 有 
不 等 式 SC2"-D 三 r>14p+1。 

5) 当 2-1 包含 两 个 不 相同 的 素 因 子 时 , 由 (3) 
式 及 4 中 的 证 明 立 即 得 到 2-1 不 可 能 同时 含有 
素 因 子 2p+1 和 6p+1。 同 时 , 当 素 数 p>3 时 ,素数 
2p+1 以 及 各 +L 中 至 少 有 一 个 可 以 被 3 整除 ， 
此 它们 不 可 能 同时 为 素数 ， 于 是 得 到 2p-1 也 不 
可 能 同时 含有 2p+1 和 4p+1 这 两 个 素 因 子 . 所 以 
从 (3) 式 可 得 当 2p-1 恰好 含有 两 个 不 一 样 的 素 因 
子 时 , 假设 

2 一 1=(2p+l)(8p+1D?， 或 者 设 

27-1=(4p+HY6p+1) 

当 / 三 3,a=7 时 ,有 

SO"-I) 三 7(Cp+D>14p+1。 

或 者 

SO- 三 3(G6p+D>14p+1。 

讨论 当 25=1,2,1 大 c< 和 6 的 情况 。 

若 5=1,1 大 vc 丢 4, 得 到 2-1=(Cp+l (8p+H) 或 
2 一 1=(4p+l)6p+D。 如 果 21=(Cp+D(8p+D， 则 由 
2-1=(2p+1)Y8p+I 立 即 推出 同 余 式 (下 转 第 39 责 


=(-DJz"=-1, 这 和 2 是 
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(上 接 第 10 而 2-1=-1=(2p+J (8p+ID) =1(mod8)， 

得 到 矛盾 。 所 以 有 u 径 4。 而 21 短 dp+li6p+D。 所 
以 不 妨 设 1 生 o 和 3。 此 时 若 p>=> 17, 等 式 2 一 1=(2p+ 
Di8p+H 或 者 等 式 2-1=(4p+1H6p+D 也 不 可 能 成 
立 , 因 为 有 不 等 式 2-1>(4p+Hz6p+HD 以 及 2-1> 
(Cp+Di8p+l)。 

如 果 5=2,a=5,6， 因 为 三 17， 得 到 不 等 式 
2"-1<(C2p+15 (8p+1D 27-1<(C2p+D5 (8p+1、27-1< 
Gp+Hi6p+1 以 及 2 一 1<(4p+D%6p+l。 所 以 等 式 
2"-1=(Cp+li(8p+] 或 者 等 式 2-1=(2p+H%8p+]J 
以 及 等 式 2-1=(p+15 (6p+] 或 者 22-1=(p+H)5 
(6@p+] 也 不 可 能 成 立 。 通 过 上 述 推理 , 可 以 得 
当 2-! 恰好 含有 两 个 不 同 的 素 因 子 时 ， 有 不 等 
式 SC 一 TD)>14p+1。 

综 上 五 种 情况 的 探讨 就 完成 了 定理 中 (]) 式 
的 证 明 . 运 用 同样 的 方法 可 以 论证 定理 中 (2) 式 的 
结论 。 
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